
#include <stdio.h>
#define oo 50
int n=4;
int a[oo],tt,n,k,f[oo][2];

int main(){
	int i,k;
	scanf("%d",&k);
	while(k>0){
        f[0][0]=1;
        tt = 0;
        memset(a,0,sizeof(a));
        for ( i=1;i<=n;i++){
            f[i][0]=f[i-1][0]+f[i-1][1];
            f[i][1]=f[i-1][0];
        }
        if(k > f[n][0]+f[n][1]){
            printf("-1\n");
        }
        for(i=n;i>=1;i--){
            if(k<=f[i][0])
                printf("0");
            else{
                printf("1");
                if(i!=1){
                    printf("0");
                }
                k -= f[i][0];
                i--;
            }
        }
        printf("\n");
        scanf("%d",&k);
    }

	return 0;
}
